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Abstract 

We consider branching random walks in d-dimensional integer lattice with time-space 
i.i.d. offspring distributions. This model is known to exhibit a phase transition: If > 3 
and the environment is "not too random" , then, the total population grows as fast as 
its expectation with strictly positive probability. If, on the other hand, c? < 2, or the 
environment is "random enough" , then the total population grows strictly slower than its 
expectation almost surely. We show the equivalence between the slow population growth 
and a natural localization property in terms of "replica overlap" . We also prove a certain 
stronger localization property, whenever the total population grows strictly slower than 
its expectation almost surely. 

Key words and phrases: branching random walk, random environment, localization, phase 
transition. 



1 Introduction 

1.1 Branching random walks in random environment (BRWRE) 

We begin by introducing the model. We write N = {0,1,2,...}, N* = {1,2,...} and Z = 
{±x ; X G N} in the sequel. Let p{-, •) be a transition probability for the symmetric simple 
random walk on Z"^: ^ 

p{x,y) = I 23 !^ !^"^! ^ J' (1.1) 
'^^ \ if |x - y| / 1, ^ ^ 

where \x\ = (jxip + .. + |X(ip)^/2 fQ,^ ^ 'Pq g^ch {t,x) G N x Z*^, we associate a 
distribution 

qt,x = {qt,x{'^))km G [0, 1]^, ^ qt,x{f^) = 1 

fceN 

on N. Then, the branching random walk (BRW) with offspring distribution q = {qt,x)(t,x)ef>ix'l,d- 
is described as the following dynamics: 

• At time t = 0, there is one particle at the origin x = 0. 

• Suppose that there are Nt^x particles at each site x G Z*^ at time t. At time t + 1, the 
z^-th particle at a site x (u = 1, .., Nt^x) jumps to a site y = X^^ with probability p(x, y) 
independently of each other. At arrival, it dies, leaving K^^ new particles there. 

We formulate the above description more precisely. The following formulation is an analogue 
of [lOj section 4.2], where non-random offspring distributions are considered. See also [U 
section 5] for the random offspring case. 

• Spatial motion: A particle at time-space location [t, x) is supposed to jump to some other 
location (i-|- 1, y) and is replaced by its children there. Therefore, the spactial motion should 
be described by assignning destination of the each particle at each time-space location (t, x). 
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So, wc are guided to the following definition. We define the measurable space {Qx,^x) as the 
set (Zdy^^^"^^* with the product a-field, and Qx B X ^ X^^ for each {t, x, i/) G Z'^ x N x N* 
as the projection. We define Px € Vip^x^^x) as the product measure such that 

Px{Xl^ = y)= p{x, y) for all (i, x, i/) G N x Z'^ x N* and y G Z*^. (1.2) 

Here, we interpret X^^ as the position at time f + 1 of the children born from the u-th. particle 
at time-space location {t,x). 

• Offspring distribution: We set = 7^(N)^^^'', where 7^(N) denotes the set of probability 
measures on N: 

p(N) = {q = {q{k))km G [0, if ; ^ q{k) = 1}. 

fceN 

Thus, each q e is a function (t, x) i — > qt^x — {qt,x{k))km from N x Z*^ to P(N). We 
interpret qt^x as the offspring distribution for each particle which occupies the time-space 
location (t, x). The set P(N) is equipped with the natural Borel cr-field induced from that of 
[0, 1]^. We denote by J-q the product cr-field on 0^. 

We define the measurable space {Q.k,J^k) as the set f^^^x^'^x^* with the product cr-field, and 
3 K 1-^ Kf^^ for each {t,x,u) G N x Z*^ x N* as the projection. For each fixed g G Og, we 
define Pj^ G V{^k,^k) as the product measure such that 

P^{Kl^ = k)= qt,x{k) for all (x, t,u)eZ'^xNxW and keN. (1.3) 

We interpret Kj^^^ as the number of the children born from the v-th particle at time-space 
location {t,x). 

We now define the branching random walk in random environment. We fix a product measure 
Q G V{^q,Fq), which describes the i.i.d. offspring distribution assigned to each time-space 
location. Finally, we define ($7, J^) by 

= OxxnKxOg, T = Tx®J^K®J^q, 

and Pi,P ^ViSl.T) by 

pi ^p^^pl^^Sq, P = J Q{dq)Pi. 

We denote by Nt^x the population at time-space location {t, x) G N x Z*^, which is defined 
inductively by 

We consider the filtration: 

J^o = {0, = a{X,^.,K,^.,qs, ; s < t - 1) t>l, (1.5) 

which the process 1 1— {Nt^x)xeZ'i adapted to. The total population at time t is then given 

by 

Nt-l,y 

Nt=Y: Nt,x = Y.Y. ^Uv (1-6) 
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We remark that the total population is exactly the classical Galton- Watson process if qt^x = Q, 
where q G V(N) is non-random. On the other hand, if is replaced a singleton, then Nt is 
the polulation of the Smith- Wilkinson model 
For p > 0, we write 



m-' = Q[mg] with mS^2 = (1-7) 



= Orm.(P)l with m.^P^ _ 

fceN 

m = m^^^. (1. 



Note that for p > 1, 



mP < Q[mPj < m(P) 
by Holder's inequality. We set 

Nt,x = Nt,x/m' and Nt = Nt/mK (1.9) 

Nt = Nt/m^ is a martingale, and therefore the following limit always exists: 

iVoo = lim iVi, P-a.s. (1.10) 

We denote the density of the population by: 

p,, = ^ = ^, tGN,xGZ'^ (1.11) 
Ht,x Nt Nt 

Interesting objects related to the density would be 

p*t =m.ayLpt.x, and 7^^ = /sL. (1.12) 

X&d- ' 

p*t is the density at the most populated site, while TZt is the probability that a given pair 
of particles at time t are at the same site. We call Ttt the replica overlap, in analogy with 
the spin glass theory. Clearly, (p*)^ < Tit ^ Pt- These quantities convey information 
on localization/delocalization of the particles. Roughly speaking, large values of Pt or TZt 
indicates that the most of the particles are concentrated on small numbers of "favorite sites" 
(localization), whereas small values of them implies that the particles are spread out over 
large number of sites {delocalizatiori) . 



1.2 The phase transition in terms of the population growth 

Due to the random environment, the population Nt has much more fluctuation as compared 
with the non-random environment case, e.g. ,[101 section 4.2]. This fluctuation results from 
"disastrous locations" in time-space, where the offspring distribution qt,x{k) happens to assign 
extremely high probability to small /c's. Thanks to the random walk, on the other hand, some 
of the particles are lucky enough to avoid those disastrous locations. Therefore, the spatial 
motion component of the model has the effect to moderate the fluctuation, while the random 
environment intensifies it. These competing factors in the model give rise to a phase transition 
as we discuss below. 

We first look at the case where the randomness of the offspring distribution is well moderated 
by that of the random walk. 

Let (St) be two a simple symmetric random walks on Z*^, starting from 0. We denote by vr^ 
the probability of the event Ut>i{St = 0}. As is well known vr^ < 1 if and only if d > 3. 
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Proposition 1.2.1 (a) There exists a constant a* > such that, if 



(2) , ^ o , dof. QilT^t. 

m > 1, ' < oo, d> 3, and a = — < a , (1-13) 

then, P{N oc > 0) > 0. 
(b) // one assumes the stronger assumption 

m > 1, mP'^ < oo, d> 3, and a < — , (1-14) 

then 

TZt = 0(r~'^/2) p (|.|]Y^ > -probability, 
i.e., the laws P [T'^/'^IZt G -{Noo > O), T > 1 are tight. 

Conditions p.l3p and p.l4p control the randomness of the environment in terms of the 
random walk. Proposition 1 1 . 2 . iT a) says that, under (jl.l3|) . the total population grows as fast 
as its expectation with strictly positive probability. This was obtained in [31 Theorem 4]. 
Proposition II. 2. IT b) is a quantative statement for delocalization under (jl.l4p in terms of the 
replica overlap [121 Proposition 1.2.3]. 

Next, we turn to the case where the randomness of the environment dominates: 
Proposition 1.2.2 Suppose one of the following conditions: 
(al) d = 1, Q{mt,x = m) / 1. 
(a2) d = 2, Q{mt,x = m) / 1. 

(a3) d>3, Ql'^ln^] > ln(2(i). 
I m mi 

Then, P{Noo = 0) = 1. Moreover, in cases (al) and (a3), there exists a non-random number 

c > such that 

- — \nNt 

lim — ^ — < — c, a.s. (1-15) 

Proposition 11.2.21 says that the total population grows strictly slower than its expectation 
almost surely, in low dimensions or in "random enough" environment. The result is in 
contrast with the non-random environment case, where P{Noo = 0) = 1 only for offspring 
distributions with very heavy tail, more precisely, if and only if PlK^^^lnK^ ,^] = oo fT, page 
24, Theorem 1]. Here, we can have P{Nao = 0) = 1 even when K^ ,^ is bounded. Also, (jl.lSp 
is in sharp contrast with the non-random environment case, where it is well known -see e.g., 
[U page 30, Theorem 3] -that 

{A^oo > 0} {lim — = 0} whenever m > 1. 

Pr op osition 1 1 . 2 . 2] was obtained in [3l Theorem 4] without (jl.lSp . and in \12\ Corollary 3.3.2] 
with (fLTSl) . 
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1.3 The results: the localization/delocaUzation transition 

In this paper, we aim at the locahzation problem for the branching random walk in random 
environment. We shall prove that for d = 1,2 and for "random enough environment" in 
d > 3, almost surely, there exists a sequence of time fs such that both the maximal density 
p* and overlap TZt are bigger than some positive constant. 

We first characterize the event {A^oo = 0} in terms of the replica overlap. Thanks to this 
characterization, we can rigorously identify the phase transition in terms of population growth 
as discussed in section [1.21 with the localization/delocalization transition in terms of the 
replica overlap. 

Theorem 1.3.1 Suppose that 

m(3) < oo, Q{mt,x = m) ^ 1, Q(gt,x(0) = 0) = 1. (1.16) 

Then, 

oo 

{iVoo = 0} =■ = oo}, (1.17) 

s=0 

where (TZt)t>o is defined by /il.l2\) . Moreover, there exist constants ci,C2 G (0, oo) such that, 

t-i 

{iVoo = 0} { -cilniVt < ^7^^ < -C2lniVt for large enough t's.}. (1.18) 
We will prove Theorem 11.3.11 in section [2l 

As we referred to before, the large values of the replica overlap, or the maximal density, 
indicates the localization of the particles to a small number of sites. We have the following 
lower bound for the replica overlap and the maximal density: 

Theorem 1.3.2 Suppose \l.lb]) and that P(A^oo = 0) = 1. Then, there exists a non-random 
number c £ (0, 1) such that 

lEI ft* > m^nt> c, a.s., (1.19) 

ty^oo tyoo 

where {pi)t>o and {TZt)t>o '^"e defined by hi. 12^) . In particular, U.19\) holds true if we assume 
any one of (al) - (a3) in Proposition \1.2.R 

()1.19p says that the replica overlap persists, in contrast with Proposition 11.2. iT b) . where the 
replica overlap TZt decays like 0(r~'^/^). The proof of Theorem 11.3.21 will be presented in 
section [3l Some more remarks on Theorem 11.3.21 are in order: 

1) In cases (al) and (a3) in Proposition 11.2.21 (jl.lOp follows easily from (jl.lSp and (jl.lSp . 
However, the proof we present does not rely on (|1.15p . so that we can cover two dimensional 
case (a2) as well. 

2) We prove (jl.lOp by way of the following stronger estimate: 

lim ' > c, a.s. (1.20) 

for some non-random number c > 0. This in particular implies the following quantative lower 
bound on the number of times, at which the replica overlap is larger than a certain positive 
number: ^ 

iim J > e, a.s. 
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for small enough e > 0. 

3) For both Theorem 11.3.11 and Theorem 11.3.21 similar results are known for the directed 
polymers in random environment (DPRE) [HEHTj. In fact, we have used ideas and techniques 
from the DPRE case. However, the results for DPRE do not seem to directly imply our 
results. 

2 Proof of Theorem 11.3.11 
2.1 Lemmas 

For sequences {at)t£N and (&f)tGN (random or non-random), we write at ^ bt if there exists 
non-random constant c G (0, oo) such that at < cbt for all t E N. We write at ^ bt if at ^ bt 
and bt ^ at- 

Lemma 2.1.1 (a) //m^^) < oo andQ{mt^x = m)^l, then, P[{Nt - mNt-if\Ft-i\ ^ ^ Nt^ 

(b) //m(3) < oo, then \P[{Nt - mNt-if\J^t-i]\ r< ^'ti,x- 
Proof: (a): Since 

Nt-i,x 

Nt - mNt-i = Y.Y1 ^^t-i,x - m), 

X u = l 

we have {Nt - mNt-if = Exi,x2 ^x^_,x2^ where 

Vl=l U2 = l 

If xi 7^ X2, then K^^^ and K^^^^^ are mean m independent r.v.'s under P{-\J^t-i), and 
hence 

P[F^,,^,\J^t-i] = 0- 

We may therefore focus on the expectation of Fxj^^x2 with xi = X2 = x. In this case, 
{K^_-i^,^}^^^^''^ are independent under P{-\J^t-i), where 

^t-i = cri^t-i,{qt-i,x)xeZ'')- 

Thus, 

P[F,,x\^t-i] = Nt-i,ANt-i,x - - mf + Nt-i,,P''[{K^_^^^ - m)% 

The first and second terms on the right-hand-side come respectively from off-diagonal and 

diagonal terms in Fx^x- We now set a *==' Qlnit^^j/m'^ . Then, a > 1 (since Q{mt^x = m) / 1) 
and 

P[Fx,x\J't-i] = {a-l)m'Nt-i,x{Nt-i,x-l) + im^^^ -m^)Nt-i,x 
= (a - l)m^Ni_^^x + ("1^'^ - am^)Nt-i,x. 

Therefore, 

PiiNt - mNt-if\J^t-i] = (a - 1)^^ ^iV^.,^^ + (m^^) - am^)Nt-i, 
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which imphes the desired bound. 

(b): We have {Nt - mNt-if = Exux2,x3 Fx,,x2,xs, where 

Nt-l,xi Nt-l^x2 Nt-l,x^ 

F.„.2,x,= E E E (^rMi-"^)(^t-M,-"^)(^r-!M3-"^)- 

1/1 = 1 U2 = l 1/3 = 1 

If, for example, xi {x2,X3}, then K^]_^,^_^ is independent of {K^^i K^^^ under 
P{-\!Ft-i)-, and hence P{Fx^^x2,x3\^t-i\ = 0. This imphes that 

P[{Nt - mNt^if\Tt-i] = Y,P[F^,xA^t-i]. 

X 

We have on the other hand that, 

P[Fx,xA^t-i] = Nt-i,xP''[{K'^_^,x - mf] 

+2,Nt-iANt-i,x - l)P%KU,x - mfmKU^x - m\ 
+Nt^iANt.i^, - l){Nt-i,x - 2)P'^[i^r-i,x - ^f- 

and therefore that 

P[Fx,x,x\^t-l\ 

Putting things together, we obtain 

\P[{Nt-mNt-if\Tt-i] \ <cY,Nli,x, with c = Q[\K^^,^, - m\% 

X 

□ 

Let us now recaU Doob's decomposition in our settings. An (.Ft)-adapted process X = 
{Xt)t>o C L1(P) can be decomposed in a unique way as 

Xt = Mt{X)+At{X), t>l, 

where M{X) is an (jr()-martingale and 

Ao = 0, AAt = P[AXt\J^t-i], t>l. 

Here, and in what folfows, we write Aat = at — at-i {t > 1) for a sequence {at)te'M (random or 
non-random). Mt{X) and At{X) are called respectively, the martingale part and compensator 
of the process X. If X is a square integrable martingale, then the compensator At{X'^) of the 
process X"^ = [Xf)t>o C L1(P) is denoted by {X )t and is given by the following formula: 

A{X)t = P[{AXtf\Tt-i]- 

Now, we turn to the Doob's decomposition of Xt = — InNt, whose martingale part and the 
compensator will be henceforth denoted Mt and At respectively; 

-lnNt = Mt + At, AAt = -P[AlnNt\J^t-i] (2.1) 



Lemma 2.1.2 Suppose KM) . Then, A{M)t^ TZt-i >^ AAt. 

Proof: We set Ut = to simplify the notation. We first note the following: 
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(1) Ut>--1> -1. 

m 

(2) lAlnTV^I <m|[/t|. 

(3) P [U^\J't-i] ^PW (Ut) l-^t-i] ^ TZt^u where (^(x) = x- ln(l + x) 



In fact, Nt^i < Nt by pTTG]) . and hence (l/m)iVt_i < iVf These imply (1). (2) follows 
directly from (1) since 

trax — v\ 

llnx — lny|< if x, y > and x/y > 1/m. 

y 

As for (3), we have by Lemma l2.1.1l fa) that 



P[\l\Nt?\Tt-i] 



Tl-, 



We now note that there exists c G (0, cxd), which depends only on m such that 



< f{x) < cx^ for all X > — 1. 



4(2 + x) 

This, together with (1) implies that 

P [v? {Ut) \Tt-i] < cP [Ui\J^t-i] >i Tlt-i. 
On the other hand, we have by Lemma l2.1.ir b) that 

|P [UflJ^t^,] I = ^ \P[{Nt - miVi_i)3|^i_i]| ^ ^ E ^'-1,- ^ 



Nil 



Thus, 



Ut-i X P [U^\J't-i] = P 



Ut 



V2 + Ui 



:UtV2 + Ui\Tt-l 



< P 



Jit 
2 + Ut' 



1/2 



p [2uf + u!\j^t^,]"' <p[^{Ut)\Tt-iYi'n\'X 



1/2^^1/2 



and hence TZt-i ^ P [<~p{Ut)\J^t-i]- 

The rest of the proof is easy. We have by (3) that 

/\At = -P[/\\nNt\J't-i] = -P[\^{l + Ut)\Tt^i]=PW{Ut)\Tt-i]^nt-i. 

Similarly, by (2) and Lemma 12.1.11 

P[{^\nNtf\:Ft-i] ^ P [U^lJ't-i] ^ TZt-i. 

This, together with A At x TZt-i implies that 

A{M)t = P[iAMtf\J^t-i] < 2P[(AlniV0 Vt-i] + 2{AAtf ^ Ut-i. 



□ 
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2.2 Proof of Theorem 11.3.11 

The proof is based on the decomposition (j2.ip . It is enough to prove the following: 

(1) (Noo = 0} C' {^oo = oo} = {E^o^^ = oo}- 

(2) {E^o'^s = oo} C { -cilnNt < Y^t=lTZs < -C2lnNt for large enough t's.}. 

To prove these, we recall the following general facts on square integrable martingales-see for 
example [H page 252, (4.9) and page 253, (4.10)]: 

a.s. 

(3) {(M)oo < oo} C {limM^ converges.}. 

(4) {(M)oo = oo} C{lim^=0}. 

By (3) and Lemma [2. 1.21 we get (1) as follows: 

= {^oo < oo} = {^oo < oo, ( M )oo < oo} 






C l^oo < oo, liniMt converges.} C {iVoo > 0}. 
We now turn to (2). Since {^oo = oo} = {X^^o^s = oo} and 

In Nt In Nt Mt 



+ 1, 



by Lemma l2.1.21 (2) is a consequence of: 
(5) {A^ = ^}c{M^^0}. 

Let us suppose that Aqq = oo. If ( M )oo < oo, then again by (3), limM^ converges and 
therefore (5) holds. If, on the contrary, ( M )oo = oo, then by (4) and Lemma l2.1.2l 

At {M)t At 

Thus, (5) is true in this case as well. □ 
3 Proof of Theorem 11.3.21 

We shall prove Theorem 11.3.21 in the same spirit of that of [3]. In the following subsection, 
we give some preliminary estimates and the final proof is given in the last subsection. 

3.1 Lemmas 

A technical result at first: 

Lemma 3.1.1 Let r/j, 1 < i < n (n > 2) be positive independent random variables on a 
probability space with the probability measure P, such that P[r/f] < oo for i = 1, ..,n.Then, 

77117712 m2var{r]i) + mivar{r]2) 

P[7?2] A^27ni\ P[7?3] 



mm 



rjl 



XYlUm? 

where rm = P[7/j] and M = '^^^i rrii 
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Proof: We set 



^ = JZ^'ni -mi) = Y,Vi-M> -M. 

i=l i=l 

Note that {u + M)-^ > M~2(i _ ^) for u € (-M, oo). Thus, we have that 



mm 


= p 


mm 






XU + Mf_ 



> ( mim2 P [mV2U] 



M 

IP [??i??2f^] = f [Vi''l2{vi - "'-i)] + IP [mmim - "^-2)] = m2var(r/i) + mivar(r?2)- 
These prove (|3.ip . Similarly, 



r/i2 



(?7 + M)2 



[r/2(ryi - mi)] = P [r?? ] - miP [r??] . 



P [riiU] 

These prove (13. 2p . □ 

As an immediate consequence, we have (by applying Lemma IS.l.ll to aim instead of m)'- 

Corollary 3.1.2 Let r]i, 1 < i < n (n > 2) be positive i.i.d.r.v.'s on a probability space 
with the probability measure F, such that P[?/f] < oo for i = 1, ..,n. Then, for any > 
satisfying Y17=i = 1; '^^ have 

Vim 



{m? 



—2) > l-(P(^?)-l)(ai+Q2), 
2) > (1 + 2ai)P(^) - 2aiP(^?) 



where m '■— m/^i- 



(3.3) 
(3.4) 



Lemma 3.1.3 Assume Q{qt,xiO) = 0) = 1 and Q{qt,xi^) = 1) < 1. Then, 

lim — In Nt > cq, a.s. 

4— K30 t 

where cq = - lnQ[J2k>i k^^Qt,x] > 0. 

Proof: For any {t,y, u), K^ y is independent of J-t, hence 

p({Kiy\Tt) = p{{Kiy 

It follows by Jensen's inequality that 

Nt-l,y 



-CO 



y y=i 



t-i 



1 



< 



1 



P 



^ E E ^^-.-i,. 



t-i 



1/ !^=l 



-CO 



t-i 



(3.5) 
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Hence P y'^j ^ ^ and (j3.5p follows from the Borel-Cantelli lemma. □ 

We denote by {Vn,n = 0,1,...) the semigroup of a simple symmetric random walk on Z'^, 
namely, Vnf{x) := J2y'Pn{x,y)f{y) where Vn{x,y) is the probability that the random walk 
starting from x lives at y on the n-th step. Plainly, Vi{x,y) = p{x,y). We write V = Vi. 
Let for any z & Z'^, 

rr.= V2i{z,z)=V2i{0,0) ^ cl-'^/\ l^oo. 

For the sake of notational convenience, we write pt{x) = pt^x, so that pt stands for a function 
on Z'^. 

Lemma 3.1.4 Assume \1.16\) . For any and {y2,J^2), t>l, we have 



Consequently, 



)1 r C2 1 

- iV2 [(« - l)l(yi=3/2) - ClptiVl) - C2pt{y2) - , (3.6) 



Q[m^ 1 

on the event {Nt^y-^ A Nt^y^ > 1}, where a = — ^^'"^ and c\ and C2 are some constants. 

P^Pt+Mpt+MlJ't) > {l-^)Vpt{yi)Vpt{y2) + {a-l)Y,pl{z)p{z,y^)p{z,y2) 

-ci\vpt{yi)V{pi){y2)+Vpt{y2)V{p^t){yi) 
-j^^p{z,yi)p{z,y2)pt{z). (3.7) 

Proof: Firstly, we consider (j3.6p in the case (yi,z^i) / (2/2; 2^2)- Let ^ G .Ft and A C 
A A'^t^j^j > 1}. Under P"?, {K^ y}t,v are independent (but not identically distributed) 

and independent of lA,iVt,. Write Mt = Y.ymt,yNt,y. Noting that iVt+i = ^j, -f^t^y 
and applying (|3.ip to r/i = JC^^J^^ and 772 = K^'^y^ , we get 



since > A^^. Therefore, by taking Q-expectation, 

p{u!%f^ ) > p (u^=i|^) - 2P ^ ""■""''^■^""■""''^' ) . 

Observe that under P, rrit^. are i.i.d. and independent of J-t- It turns out from (|3.3p and 
(1331) that 



V l-^V iV*' \{i:yPt{y)mt,y?^-'') 

^ 7^ [1 + (« - l)l(yi=y2) - cipt{yi) - c2Pt{y2)\ ■ 

On the other hand, we have 

P {nit^y^mf^^ + ■mt.y^mf^^\J^i^ < 2rrP^ < 00 
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by our integrability assumption. Hence, with C2 = 4:m^^\ 

yielding (|3.6p in the case {y 1,1/1) / (2/2, ^^2)- The case {y 1,1^1) = (2/2,^^2) is obtained in the 
same way by applying (|3.2p instead of (j3.ip and by eventually modifying the constants. 
To obtain (13. 7D. we have that 



\pt+i{yi)pt+i{y2)\:Ftj = 2^ 2^ ^ I ' * 

21,^2 Ul=l U2 = l 



Nt,z-^ Nt,z2 



Zl,Z2 Ul=l U2 = l 



'■•.,■^1 '■•.,^2 / K^^ K^'^ \ 

EEE''M^'(%P^I^.) (3.8) 



by means of the independence between {X^\^ , X^\^) and {Tt,Nt+i, K^],_^K^^^^), and the func- 
tion hi^2 is defined as follows: 

= l((2i,i.i)=(^2,i.2))^'(^l'yi)lfei=2^2) + ^azi,ui)^iz2,U2))Pizuyi)p{z2,y2) (3.9) 

> yi)p(22, y2)- 

Applying (j3.6p we get 

P[pt+l{yi)pt+l{y2)\J='t) > 1 + («- 1)1(^1=^2) - - C2/5t(z2) - 

Zl,Z2 Ul,U2 * * 

> Yl P(^i'yi)^'(^2,y2) ^ 54(^1,^2) + (a - 1)1(21=22) 

(21, 1/1)7^(2:2, !^2) * 

with gt{zi,Z2) = 1 — cipt{zi) — C2pt{z2) — j^- Let us compute explicitly the above sum 

= Y Nt,ziNt^z2Pizi,yi)p{z2,y2) ^ gt{zi, Z2) 

{zi,Ul)j^(Z2,U2) Zi^Z2 * 



+ Yi^lz - Nt,z)p{z,yi)p{z,y2) ^ [9t{z,z) +a-l], 



by removing the diagonal terms. Using the definition of pt{z) = Nf^z/^t^ we get 
J2 = Y Pt(.zi)pt{z2)p{zi,yi)p{z2,y2)gt{zi,Z2) 

izi,iyi)jt{z2,iy2) zx,Z2 

+(" - '^)Ypt'2^{z)p{z,yi)p{z,y2) - Yp{z,yi)p{z,y2) [9t{z,z) + q - 1] 
2 2 * 

a 

as desired. □. 

Recall that TZt = Y^xPti^)- t > 2. The following lemma shows the role de semigroup in 
Tit. 



(1 - -^)rpt{yi)Vpt{y2) + (a - 1) ^ Pt2{z)p{z, yi)p{z, ^2) 

* 2 

7'pt(yi)7'(p?)(2/2) +7^Pt(y2)P(ft')(yi)] - ^ ^p(z,yi)p(z,2/2)pt(^), 



-ci 
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Lemma 3.1.5 Assume il.l6\) . There exists a constant C3 > such that for alll < s <t— 1, 



\ X / X 

Proof: Observe that 

X X J/1 ,1/2 

Applying (|3.7|) gives 

P (^Y. i^t-(s+i) Ps+i{x)f I F^j > (1 - + (a - l)/3 - C1/4 - -|/5, 

with 

h ■■= YYVt^{^s+i){x,yi)Vt-{s+i){x,y2)Vps{yi)Vps{y2), 

X yi ,2/2 

^3 := (a^' 2/2) ^ pI{z)p{z, yi)p{z, y2), 

X yi ,j/2 ^ 

^4 := 5^ 5^^t-(.+i)(2:,yi)Pt-(.+i)(x,y2)[7:'/Os(yi)7^(p')(y2)+7'p.(y2)7'(p'^ 
3; 2/1,2/2 

^5 := YY'Pt^{s+i){x,yi)Vt_(^s+i){x,y2)Yp{z,yi)p{z,y2)ps{z). 



C3_ 



a;' 2/1 :2/2 



Using the semigroup property and noting that J2x i'Pt-six, z))'^ = V2t-2s{z, z) = rt-s for any 
z, we obtain 

I2 = Y.^Vt-sPs{x))\ 

X 

X Z Z X z 

h = 2Y,'Pt-sPs{x)Vt^s{pl){x), 

X 

^5 = YY{^t-s{x,z)fps{z)=Yps{z)rt^s=rt~s- 

X z z 

By the translation invariance and Cauchy-Schwarz's inequality, we see that 



= Y,^t^s{pl){x) > {T^t-s{Ps){x)f > maxVt-siPs){ 



x}^, 



3 /2 

and hence that I4 < 2TZs ■ This implies the lemma with C3 = a + C2. □ 
Define 

t 

Vt = J2'^s, t = l,2,... 
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Lemma 3.1.6 Assume U.16\) . Fix j > 0. The martingale Zj{-) defined by 

Ht) ■■= E in CPjPsi^))' -p(Yl CPjPsi^))' I -^.-i) ) , t>i. 



S = l \ X 

satisfies the following law of large numbers: 

a.s. ^Zj(t) 



{Ko = 00} C {^-^ ^0, t ^ 00, }. 

Proof: Let us compute the increasing process {Zj). associated to Zj. By Cauchy-Schwarz' 
inequality, {'^x'PjPs{x))'^ < Ylx'^jPsi^) = < 1- It follows that 

iZ^is)-Z,is-l)f < 2|^X](P,p,(x)f^ +2|^p(^(P,p,(x))2|^,_i)^ 

< 27^2 + 2P(7^,|^,_l)' 

< 27^, + 2pf7^,|^,_l 



Hence, 



{Zj)s - {Z,)s-i = P ( {Zj{s) - Zj[s - \)f I Ts-x ) < 4P(7^, I Ts-x 



We will prove that 

piUs I ^s-i) < 2m(2)7^,_l. (3.10) 



Then, ( Zj )t < Sm^^^Vt-i, and the lemma follows from the standard law of large numbers 

for a square- integrable martingale, c.f. section [221 (4) . 

It remains to show (j3.10p . Using (jS.Sp and (j3.9p to yi = 1/2 = y , we have 



PiTlslTs-^ 



V 

„ ^, ^„ „„_1 \ 



^ EE E E ^1.2^2 

y zi,z2 ui=i U2=i ^ 1 

To obtain the last inequality, we used Ng > Ns-i and the independence between K,,_^ . and 
J^s-i- We divide the last summation into bound the summation over (zi,z/i) = {z2,i'2) and 
that over (zi, vi) = {z2, 1^2), to see that 

EE E E ]^<]^+E(^/'-i(^))2<]^+^-i< 27^.-1. 

Here, we used TZs-i = Ylx ^s-i x/^s-i — to see the last inequality. Putting things 

together, we have ()3.10p and the proof of the lemma is now complete. □ 
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3.2 Proof of Theorem 11.3. 2t 

We first note that there are e > and ^ N such that 



to 



s=l 



(3.11) 



For d = 1, 2, we take e = 1. Then, (j3.1ip holds for Iq large enough, since X^^i = oo. For 
d > 3, our assumption P{Nca = 0) = 1 implies a > a* > l/vr^ by Proposition I1.2.1] Since 
Yl'^i^s = i-n^ ' ^ ^^^^ known, (jS.lip holds for small enough e > and large enough to- 
Let t > to. Applying Lemma [3.1.51 to s = t — l,t — 2, ...,t — to and taking the sum on s, we 
get 



t-i 



S=t—to 



t-l 



s=t—to \ X X / s=t—to 

= E (E(^*-('^+i)'«^+i(^))'-^(E(^M^+i)/^^+i(^))'|-^0 ) + 

S=t — t(i \ X X / 

t-l / \ t-l 

J2 [Y.{rt-sPs{x)f-Y,{rt-is+i)Ps+i{x)f]+{a-l) 5^ r■^_,7^, 



S=t — tQ \ X 

t-l 



-t-to 



t-l 



E [^t-(s+i){s + l)- Zt^^,+i){s)j+Y{VtoPt-to{x))^ -TZt + {a-l) n-sTls, 



S=t—to 



=t-to 



where we recall that the martingale Zj{-) are defined in Lemma 13.1.61 By change of variable 
s = t — j, we have proven that 



X;(2cl7^,^^5. + -^)>Y [z,-i{t - J + 1) - - j) 

.=1 < 3 j=l 



to 



7^^ + (a-l) Y'^jTZt-j. 



Taking the sum of these inequalities for t = to + I, ...,T, we obtain that 

Y f2^2c^nf_] + > f2[zJ-liT-j + l)-ZJ.^{to-J + l)]-{VT 



to) 



t=to + l j = l 



Since IZ^ < 1, 



to 



+{a-l)Yrj{VT-j-Vu,-j). 



VT-j-Vt,-j > VT-j-{to-j) = VT-to, 
to to 

(a - 1) ^ rjiVr-j - Vt,-j) > {a-l)^ ^jYt - cg > (1 + €)Vt - cg, 
i=i 3=1 



with constant cg = (a — l)to Yl]"=i ^j- Hence, 



T tp to 

Y E(2ci^?5 + ^ E - i + 1) - Zj-iito - j + 1)] + eVT - eg. (3.12) 

t=to+lj=l * ^ 3=1 



15 



Recall from Lemma 13.1.31 that X^t^i 'W^ < oo, a.s., which combined with Lemma 13.1.61 imply 
that the two sums involving respectively and Zj_i(r — j + 1) in ()3.12p are negligible, 
relative to Vr. It follows that 

^ T to ^ 
liminf-— y^7?.f^^- > , a.s. 

t=tQ + lj = l 

Consequently, 




a.s., 



which implies that 

limsupT^j > (- — —f, a.s. 

t-*oo ^Ci to 

This completes the proof of Theorem. □ 
References 

[1] Athreya, K. and Ney, P. (1972): Branching Processes, Springer Verlag New York. 

[2] Birkner, M.(2003): Particle systems with locally dependent branching: long-time be- 
haviour, genealogy and critical parameters. PhD thesis, Johann Wolfgang Goethe- 
Universitat, Frankfurt. 

[3] Birkner, M., Geiger, J., Kersting G.(2005): Branching processes in random environment- 
a view on critical and subcritical cases. Interacting stochastic systems, 269-291, Springer, 
Berlin. 

[4] Carmona, Ph, Hu, Y. (2002): On the partition function of a directed polymer in a 
Gaussian random environment. Probab. Theory Related Fields 124 (2002), no. 3, 431- 
457. 

[5] Carmona, R., Molchanov, S. A. (1994): Parabolic Anderson Model and Intermittency 
Memoirs of the American Mathematical Society 518. 

[6] Comets, F., Shiga, T., Yoshida, N.(2003) Directed Polymers in Random Environment: 
Path Localization and Strong Disorder, Bernoulli 9, 705-723. 

[7] Comets, F., Shiga, T., Yoshida, N. (2004) Probabilistic analysis of directed polymers in 
random environment: a review. Advanced Studies in Pure Mathematics, 39, 115-142. 

[8] Comets, F., Vargas, V. (2006): Majorizing multiplicative cascades for directed polymers 
in random media. ALEA Lat. Am. J. Probab. Math. Stat. 2 267-277. 

[9] Durrett, R. (2005): "Probability-Theory and Examples", 3rd Ed., Brooks/Cole- 
Thomson Learning. 

[10] Revesz, P. (1994): "Random Walks of Infinitely Many Particles" World Scientific. 

[11] Smith, W., L.; Wilkinson, W., E. (1969): On branching processes in random environ- 
ments. Ann. Math. Statist. 40 814-827. 

[12] Yoshida, N. (2007): Central limit theorem for branching random walks in random envi- 
ronment, preprint. 



16 



Yucyun Hu 

Dcpartcmcnt de Mathematiques 
Universite Paris XIII 
F-93430 Villetaneuse 

France 

yueyunSmath . univ-parisl3 . f r 



Nobuo Yoshida 

Division of Mathematics, Graduate School of Science 
Kyoto University 
Kyoto 606-8502 

Japan 

nobuoSmath . kyoto-u .ac.jp 



17 



